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(57) Abstract: Three-dimensional model storage means (170) 
stores three-dimensional shape data on an object and illumination 
base data in advance. Comparison image generation means (1 10) 
generates as a comparison image a reproduction image in which 
the object is in the position/posture of the currently estimated 
value under the same illumination condition as the input image. 
Image displacement distribution detection means (120) divides the 
comparison image into partial images (small areas) and detects an 
image displacement distribution between the comparison image 
and the input image for each of the small areas. Posture difference 
detection means (130) calculates the position/posture difference 
value according to the image displacement distribution and the 
three-dimensional shape data. When end judgment means (140) 
determines that the position/posture difference value is smaller 
than a predetermined threshold value, it outputs the current 
position/posture estimation value as an optical position/posture 
estimation value (13). Thus, it is possible to rapidly estimate the 
position and the posture of an object contained in the image. 
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THREE-DIMENSIONAL SHAPE MEASURING MEANS 
ILLUMINATION BASE CALCULATION MEANS 
THREE-DIMENSIONAL SHAPE DATA AND ILLUMINATION 
BASE DATA ON OBJECT 

THREE-DIMENSIONAL MODEL STORAGE MEANS 
POSITION/POSTURE INITIAL VALUE 
IMAGE INPUT MEANS 
INPUT IMAGE DATA 

COMPARISON IMAGE GENERATION MEANS 

IMAGE DISPLACEMENT DISTRIBUTION DETECTION MEANS 

POSTURE DIFFERENCE CALCULATION MEANS 

END JUDGMENT MEANS 

OPTIMAL POSITION7POSTURE ESTIMATION VALUE 



WO 2005/043466 Al I IIIII 11 III1II III11 1111) IIIII 1111 1 1! IU IIM lllll lllll lllll III! 1111 111 llll 



NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, 
SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, 
UZ, VC, VN, YU, ZA, ZM, ZW. 

(84) ^mm^otiii^j s ±T<bmm<D&&&m&'zi 

gg): ARIPO (BW, GH, GM, KE, LS, MW, MZ, NA, SD, 
SL, SZ, TZ, UG, ZM, ZW), i-7V7 (AM, AZ, BY, 
KG, KZ, MD, RU, TJ, TM), 3 — P V (AT, BE, BG, 
CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, 
IT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR), OAPI (BF, 



B J, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, 
TD, TG). 



